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Ji] 要 : 稀疏 表示 分 类 方法 在 训练 样本 空间 较 大 的 情况 下 具有 良好 的 分 类 效果 ， 但 是 计算 的 时 间 成 本 较 高 。 针 对 稀 
足 表 示 方 法 的 此 问题 ， 考 上 处 构造 对 重 构 样 本 的 L2- 范 数 约束 ， 使 得 重 构 样本 中 各 类 别 分 量 之 间 的 竞争 加 强 ， 以 起 到 
组 稀 玖 的 效果 ， 最 后 提高 分 类 正确 府 。 由 于 该 方法 可 以 直接 得 到 闭 式 解 ， 使 得 求解 的 计算 成 本 大 大 的 减 小 ， 并 且 得 
到 的 系数 稀 朴 程度 与 传统 方法 类 似 。 在 公开 的 人 脸 和 物体 图 像 数 据 集 上 和 同类 型 方法 的 对 比 实验 结果 表明 该 方法 在 
复杂 的 条 件 下 具有 优秀 的 图 像 识别 效果 。 
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Sparse representation classification via L2-norm based reconstruction 
sample constraint for face recognition 


Mi Jianxun* pf, Lin Zhikai?* ^ 
(a. School of Computer Science & Technology, b. Chongqing Key Laboratory of Computational Intelligence, Chongqing 
University of Posts & Telecommunications, Chongqing 400065, China) 


Abstract: Sparse representation classification (SRC) has a good performance of classification when the feature space 
spanned by training samples is sufficient, but the computational cost is expensive. To solve this problem of SRC, this work 
considered the constraint of reconstruction samples. It introduced a group sparsity effect to enhance the competitions 
between different subjects in reconstruction procedure, and improves the accuracy of classification finally. Since the 
proposed method has a closed solution, the computational cost is very low. Moreover, the sparsity of the coefficient 
produced by the new approach is the same as that obtained by SRC. The experiment results on public face and object image 
datasets demonstrate that the proposed method has a good performance comparing with other same kind approaches. 
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0 “引言 解 算法 。 实 验证 明 ， 当 测试 样本 较 多 时 ，SRC 方法 在 人 脸 识 

"e aart EU TRAE ASSEIR. HESS FERAE 

人 脸 识别 是 计算 机 视觉 和 模式 识别 等 领域 的 热门 研究 方 示 方 向 的 应 用 和 研究 上 9 证 明了 其 在 图 像 处理 和 人 脸 识别 方 

向 。 作 为 生物 特征 识别 的 重要 方法 ， 人 脸 识 别 在 现在 生活 中 面 的 良好 表现 。 然 而 ，Zhang 等 人 认为 SRC 之 所 以 能 够 取得 
的 很 多 场景 都 起 到 了 至 关 重 要 的 作用 ， 比 如 机 场 安检 系统 、 好 的 实验 效果 ， 其 本 质 原因 是 联合 表示 的 机 制 起 主要 作用 ， 

CS 手机 刷 脸 解锁 和 刷 脸 支 付 等 场景 。 人 脸 识别 技术 主要 有 以 下 并 提出 CRC RLS(collaboratively representation classification 

T 三 类 : 基于 几何 特征 的 方法 ， 基 于 模板 的 方法 ， 基 于 数学 统 with regularized least square)!]; CRC RLS 通过 L2- 范 数 正则 


计 模 型 的 方法 证 。 随 着 人 脸 识别 技术 在 日 常生 活 中 应 用 的 深 BR Z- 范 数 正 则 ， 以 起 到 相似 的 稀疏 约束 的 效果 。 


F 

入 ， 识 别 算法 需要 处 理 的 场景 变 得 更 加 复杂 ， 光 照 、 表 情 、 CRC RLS 存在 闭 式 的 解 ， 其 求解 速度 相对 SRC 得 到 了 很 大 
姿态 和 伪装 对 人 脸 识 别 的 效果 有 很 大 影响 ， 提 升 算法 的 鲁 棒 的 提升 ， 但 系数 的 稀 跑 程 度 并 不 是 很 高 。 为 了 达到 相似 的 稀 
性 和 速度 成 了 吸 待 解决 的 问题 。 WER, 同时 提高 方法 的 求解 速度 , Xu 等 人 提出 一 系列 的 有 
自从 2009 年 Wright 等 人 争 提 出 基于 稀疏 表示 SRC(sparse 监督 的 稀 朴 表示 方法 0L-15。 其 中 TPTSRID (two-phase test 


representation based classification) 的 人 脸 识别 方法 以 来 ， 其 sample representation ) 方法 通过 两 个 步骤 对 样本 进行 拟 合 ， 
受到 了 领域 内 研究 者 广泛 的 关注 。 稀 疏 表 示 方 法 通过 在 训练 ”在 首次 表示 之 后 剔除 贡献 较 小 的 一 些 训练 样本 ， 然 后 用 剩余 
样本 组 成 的 字典 上 对 测试 人 脸 进行 稀 玻 的 线性 回归 拟 合 得 到 的 样本 再 对 测试 样本 作 一 次 拟 合 ， 最 后 得 到 的 系数 可 以 达到 
重 构 人 脸 ， 然 后 比较 重 构 人 脸 在 不 同类 别 上 的 分 量 与 测试 档 与 SRC 类 似 的 稀疏 程度 。 由 于 TPTSR 在 两 次 拟 合 中 对 系数 
本 相似 程度 , 选择 最 相似 的 分 量 作为 测试 样本 所 属 类 别 .SRC ”施加 L2- 范 数 约束 ， 因 此 求解 的 时 间 代 价 很 小 。CRC_RLS 和 
对 表示 系数 施加 Li- 范 数 正则 ， 以 期 望 得 到 稀 玖 的 系数 。 TPTSR 都 属于 期 望 用 较 快 的 求解 速度 得 到 类 似 于 SRC ibt 
Wright 认为 只 要 测试 样本 数量 足够 多 同时 系数 足 人 够 稀 疏 ， 效果 的 模型 ， 此 外 加 权 方 法 也 属于 该 类 模型 的 研究 方向 。 

SRC 就 可 以 完全 拟 合 测 试 样本 。SRC 通过 和 迭代 优化 的 方法 求 AWCRC (adaptive and weighted collaborative representation 
解 基于 Li1- 范 数 正则 的 最 小 化 问题 ， 在 文献 [3] 中 综述 相关 求 。 ”classification〉 09 是 其 中 的 一 个 典型 的 加 权 联 合 表 示 的 方法 ， 
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KR, F: 基于 L2- 范 数 重 构 样 本 约束 的 稀疏 表示 人 脸 识 别 方法 
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根据 测试 样本 和 训练 样本 的 距离 对 表示 系数 进行 相应 的 加 权 由 于 Zi- 范 数 约束 特殊 的 性 能 , 导致 大 部 分 与 测试 样本 弱 相 关 
约束 ， 最 后 得 到 稀疏 的 系数 。ProCRC07 通 过 对 重 构 样 本 的 的 训练 样本 失去 表示 的 机 会 ， 当 训练 样本 较 少 时 ， 则 测试 样 
- 范 数 约束 得 到 快速 的 稀 朴 系数 , 同样 DSRCMMI 也 是 在 样本 重 ”本 因为 失去 正确 类 别 弱 相关 训练 样本 的 表示 而 被 误 分 类 至 其 
构 空间 构造 约束 得 到 类 似 效果 ， 它 们 的 良好 表现 证 明了 对 于 也 类 别 .然而 L2- 范 数 倾向 于 让 更 多 训练 样本 去 表示 测试 样本 ， 
重 构 样本 进行 合理 的 约束 同样 可 以 起 到 Li- 范 数 系数 正则 效 ”理想 的 状态 重 构 的 样本 将 处 于 训练 样本 的 中 心 ， 也 就 是 每 个 


为 了 能 够 得 到 更 加 快速 且 鲁 棒 的 人 脸 识别 算法 ， 本 文 提 


WARE 
一 个 共同 


本 都 有 表示 测试 样本 的 机 会 。L1- 范 数 和 Z2- 范 数 存 在 
的 问题 ， 分 类 效果 特别 依赖 于 训练 样本 的 分 布 ， 当 


本 在 


出 基于 对 重 构 样 本 的 己 - 范 数 约束 的 稀 朴 表示 分 类 方法 。 通 过 ”测试 样本 依据 正则 项 最 小 化 的 原则 在 可 行 空间 中 寻找 最 优 的 
约束 重 构 样 本 中 每 两 类 分 量 的 联合 模 长 的 方式 ， 起 到 既 能 约 表示 时 ， 由 于 训练 样本 没有 携带 标签 信息 ， 所 以 每 个 样 

束 不 同类 别 重 构 样 本 的 模 长 又 能 约束 它们 之 间 的 角度 的 效果 ， ”相同 的 条 件 下 都 是 等 概率 的 被 组 合 到 一 起 。 当 类 别 之 间 的 差 
进而 提高 测试 样本 被 单 类 样本 表示 的 概率 ， 最 后 提升 整体 的 。 蜡 较 小 时 , 测试 样本 有 很 大 可 能 性 会 被 多 个 类 别 的 样本 表示 ， 


分 类 效果 。 通 过 在 主流 人 脸 及 物体 图 像 数据 库 中 的 实验 比较 ， 


证 明 本 文 提出 的 方法 在 图 


像 识别 中 有 具 


1 ， 稀 玻 表示 分 类 方法 


LH 


5 
T 


单 本 进行 线性 的 


稀 玻 表示 的 分 类 方法 通过 在 测试 样本 组 
HME, MUSS 
重 构 样 本 效果 判别 测试 样 


良好 的 表现 。 


时 不 同类 
本 所 属 类 别 。 假 设 x 表示 测试 样本 


成 的 字典 上 对 测 
别 分 量 得 到 的 


Ex 用 
E 
s 
4 


y = Xa+e 求 得 系数 a, 


X; 表 示 第 i 类 样本 。 


， 其 中 X=[X,…X,…X.] 表示 字 


个 类 别 的 样 


而 用 J= 


所 占 表 示 分 量 ， 而 


á -[à,-- 


y= 


Xia 表 示 不 同类 别 在 重 构 样本 
a 表示 整体 的 


4,54] 。 有 别 于 直接 的 线性 回归 即 最 小 二 乘法 , SRC 


重 构 样本 ， 其 中 


对 系数 施加 一 个 L1- 范 数 约束 ， 


LAE 


标 函 数 如 下 : 


min |y- Xa|; + 4lall 


其 中 ， 第 一 项 称 为 保 


项 , 第 


(1) 


项 称 为 正则 项 。 传 统 的 最 小 


二 乘法 只 有 保 真 项 ， 


Lasso09 起 到 回归 和 变 


虽然 Lid iut [n 


而 式 (1) 可 以 看 做 是 民 
量 选 择 两 个 作用 。 
归 中 对 训练 样本 有 隐 式 选择 的 作用 ,但 


归 问 题 中 的 


是 迭代 求解 的 计算 成 本 很 高 。CRC_RLS 则 将 正则 项 的 范 数 
替换 为 22- 范 数 ， 有 具体 如 下 : 


:& 


n|y - Xalk + Alal; 


CRC RLS 可 以 看 做 是 回归 问题 9 


Q) 


FREUE RH, SAGA SÉ 


MAA WU BE SHE SE 
测试 样本 。 
Aiii 255 
H5) R AE b Fe EB 
XAT 


元 素 足 够 的 时 


完 者 提出 通过 对 重 构 样 
[17,18,20,21 。 其 中 DSRC 在 原 有 保 真 项 的 


则 项 约束 重 构 样 本 的 模 长 ， 


min|y - Xal + 45/5 XiatX al 
il j=l 


tky 


的 重 构 样本 模 长 的 约 


min||y — Xal 
a 


UE: 


元 素 不 足 时 可 以 较 大 限度 的 回归 拟 合 出 


IR, L2- 范 数 的 约束 会 导致 得 到 
不 利于 后 面 的 分 类 
本 的 约束 以 起 到 稀 矿 的 效果 


， 针 对 此 问题 最 近 


基础 上 增加 了 新 的 正 


G)。 


, ProCRC 在 CRC RLS 基础 上 添加 对 多 个 类 别 组 成 
HK, 具体 如 下 : 


实验 证 明 ， 对 重 构 样 本 模 长 的 约束 


的 稀 朴 程度 ， 进 而 提高 分 类 的 正确 率 。 


2 ”本 文 算法 


本 文 研究 的 是 在 传统 的 稀 疏 表示 方法 
到 计算 速度 较 快 且 系数 稀疏 程度 充分 的 方法 。 实 验 和 理论 证 
明哲 稀疏 表示 方法 在 人 脸 识别 场景 下 具有 优势 ， 
束 在 字典 元 素数 量 足够 多 的 时 候 才 能 起 到 良好 的 分 类 效果 。 


-Aal 7 XXa -Xal 
i=l 


(4) 


可 以 有 效 的 提升 系数 


的 基础 之 上 拓展 得 


PASTE TOES 


TEXETI 4 2S AUR IST VR) 2I AUSTR 


曾 大 。 因 此 让 训练 样本 携带 


标签 信息 


旭 将 有 利于 提高 表示 结 


果 的 一 致 性 ， 提 升 分 类 效果 。 


在 回归 问题 中 ，Group Lasso22] 通 过 对 系数 给 予 不 同 的 约束 ， 
即 类 内 施加 L2- 范 数 约束 ， 类 间 施 加 工 1- 范 数 约束 ， 达 到 提高 


同类 样本 结合 的 可 外 
本 文通 过 增强 


能 性 。 


不 同类 别 


ig 


构 样 本 的 竞争 ， 以 增 大 同类 样 


本 组 合 的 几率 ， 以 达到 Group Lasso 的 稀疏 效果 。 
CRC RLS 的 基础 上 添加 新 的 正则 项 ， 通 过 对 不 同类 别 分 量 
两 两 之 间 的 模 长 2 
的 失去 表现 机 会 


样本 中 的 占 
2.1 
假设 X= 


算法 描述 


本 方法 在 


和 进行 约束 使 得 表现 能 力 较 弱 的 类 别 整体 
， 同 时 增 大 表现 能 力 较 强 的 类 别 在 整体 重 构 
5， 以 提高 算法 的 识别 能 


DX, XX 1B e 个 类 别 训 练 样本 的 与 


y 表示 测试 档 


H. rH 


的 整体 表示 系数 。 本 文 提出 基于 4- 范 数 的 重 构 样 
表示 分 类 方法 RCSRC (Reconstruction constraint sparse 
representation classification), 在 CRC_RLS 的 基础 
于 重 构 样 本 中 不 同类 别 分 量 的 约束 项 ,具体 的 


FE 本 ，a=[a,…,4,…,a.] 表示 由 不 同样 本 系数 组 成 
本 约束 稀 下 C 


标 函 数 如 下 : 


(5) 


EZE Y rk 


il jenjei 


ER 


>- 立川 +4 
i=l 2 


kh: YY=X%4 表 示 不 同类 别 组 成 的 重 构 样 本 ，4 和 /7 是 调节 


参数 平衡 保 真 项 和 正则 项 。 直接 对 式 (5) 求 导 等 于 0 可 以 得 


到 闭 式 解 如 下 : 


á -[0 )X*X * y(c D AI X? y 


(6) 


[XTX — 0 
其 中 了 是 单位 矩阵 ，9 : “i [. 
| 0 o XFX. 
通过 计算 不 同类 别 分 量 所 组 成 的 重 构 样 本 与 测试 样本 的 
距离 作出 类 别 的 预测 ， 上 有 具体 如 下 : 
label(y) = arg min |y - Xa (7) 
整体 的 算法 流程 如 下 : 
算法 1 
输入 : 训练 样本 集 X ， 测 试 样本 》， 参 数 4 ， 参 数 7， 训 练 样本 集 


类 别 总 数 c 。 


输出 : label(y) 测试 样本 类 别 标签 


预 处 理 : 对 训练 集 X 中 的 列 向 量 


算法 步骤: 


进行 归 一 化 处 理 。 


1: 根据 式 (6) 计 算得 到 4 。 


2: 根据 式 (7) 计 算得 到 
2.2 算法 分 析 


RCSRC 
项 、 正 则 项 和 


在 测试 样本 合理 的 范围 内 变化 ,对 系数 的 疡 - 范 数 正则 项 保证 


测试 样本 标签 label(y) 。 


的 目标 函数 式 (5) 由 三 个 部 分 组 成 ， 
0 重 构 样本 模 长 约束 项 。 保 真 项 保证 


分 别 是 保 真 
了 重 构 样本 


Y AEG 


里 的 范围 内 变化 ， 第 三 项 则 保证 了 重 构 样本 不 同 
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类 别 分 量 之 间 的 合理 竞争 ， 起 到 了 组 合同 类 样本 和 抑制 弱 表 


达 类 别 的 作用 。 对 第 三 


项 进行 展开 可 以 得 到 : 


(8) 


Ide +2y7y; lile 


H. rH 


: lyk 表示 重 构 样本 在 类 别 i 的 分 量 的 模 长 ， 而 v^» de 


示 第 i 类 分 量 和 第 j 类 分 量 的 相关 性 。 
分 量 模 长 的 约束 ， 
压制 到 较 小 的 值 。 
使 得 不 同类 别 之 间 的 相关 性 
本 类 别 较 多 的 情况 下 ， 
别 分 量 占 优势 ， 去 除 弱 相关 类 别 样本 对 于 分 类 的 影响 。 


位 置 刚 好 处 在 多 个 类 别 分 布 空 
测试 样本 2 


于 对 重 构 样本 类 别 
使 得 某 些 与 测试 样本 相关 性 较 弱 的 分 量 被 
而 由 于 对 不 同 分 量 之 间 的 相关 性 有 约束 ， 
尽量 的 减 小 ， 这 有 利于 在 训练 样 
最 后 形成 的 重 构 样 本 仅 有 少数 几 个 类 
SRC 
RLS 因为 对 训练 样本 标签 是 未 知 的 ， 所 以 只 能 按照 
地 选择 样本 ， 随 着 训练 样本 类 别 的 增多 ， 不 同类 
空间 之 间 的 重合 程度 会 加 剧 ， 当 测试 样本 所 处 的 
sx 间 重合 区 间 之 内 ， 则 被 选择 的 
必定 是 跨越 多 个 空间 的 样本 。 然 而 ,RCSRC 由 于 对 


类 别 信息 是 已 知 的 ,整体 的 去 除 某 些 相关 性 较 弱 的 类 别 样本 ， 
所 以 可 以 构造 跨越 少数 空间 的 重 构 样 本 。 


YaleBP?1 A Js; i4 
计算 来 


为 了 说 明 RCSRC 计算 得 到 系数 稀 朴 程度 ,本文 在 Extend 
EE 上 进行 实验 ，31 个 类 别 每 类 20 张 人 脸 ， 
第 1 类 的 测试 人 脸 图 片 得 到 的 系数 ， 如 图 1-3 所 示 


分 别 是 通过 RCSRC, CRC RLS 和 SRC 三 个 算法 计算 得 到 的 


表示 系数 分 布 图 。 


为 了 具体 比较 不 同方 法 系数 的 稀 玻 程度 ， 


本 文 根 据 文献 [2] 中 定义 的 SCI (sparsity concentration index) 


i 


VESEAS ILIO i eh R SCI 具体 的 定义 如 下 : 


maxi Gol, 


SCKay- E — (9) 


€ [0.1] 


意味 着 系数 的 集中 程度 越 高 ， 当 


EL 中 ; 


5(o) 表示 取 系 数 中 属于 第 i 类 的 那 部 分 ，SCI 值 越 大 
24 SCI 值 为 1 时 意味 着 系数 集 


中 在 单独 的 一 个 类 别 中 ， 其 他 类 别 的 系数 都 为 零 ， 而 当 SCI 
值 为 0 时 则 意味 着 所 有 类 别 的 系数 绝对 值 和 都 相等 。 通 过 计 


算 本 文 得 到 RCSRC, CRC RLS 和 SRC 的 SCI 值 分 别 为 : 


0 


RCSRC 为 0.040482 s; 


0 


MATLAB2018a). 


2045, 0.1393 和 0.9308， 而 三 个 方法 的 计算 时 间 分 别 是 : 
CRC RLS 为 0.014769 s; SRC 为 
294314 s( 实 验 环境 : Intel i9-79080XE CPU 和 16 GB 内 存 ， 
本 文 的 方法 计算 得 到 的 系数 稀疏 程度 介 于 


SRC 和 CRC RLS 之 间 ， 然 而 对 比 SRC 的 计算 时 间 成 本 ， 


RCSRC 在 求解 速度 上 


优势 。 


0.2 
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图 1 RCSRC 计算 得 到 的 测试 样本 系数 分 布 
Fig.1 Distribution of coefficients of the test sample computing by 
RCSRC 


1 1 
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样本 索引 


图 2 CRC_RLS 计算 得 到 的 测试 样本 系数 分 布 
Fig.2 Distribution of coefficients of the test sample computing by 
CRC RLS 
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系数 值 
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图 3 SRC 计算 得 到 的 测试 样本 系数 分 布 


Fig.3 Distribution of coefficients of the test sample computing by 


SRC 
实验 分 析 
为 了 验证 RCSRC 在 不 同人 脸 识别 和 图 像 识 别 场景 中 的 


ERE, 本文 在 主流 的 人 脸 和 物体 图 像 库 Georgia Tech(GT)U41, 
Extend YaleBP31]，LFWP5 和 COIL-20D2g 进 行 实验 。 对 比 的 同 
类 型 识别 算法 


SRCPI, CRCI!?], ProCRCU7Iff DSRCIISI, 


< 去 


的 实验 在 安装 有 


中 SRC 通过 LILS 算法 求解 。 所 有 


MATLAB 2018a， 配 置 为 Intel i9-7980XE CPU 
存 的 PC 上 运行 。 


的 750 张 人 脸 图 片 ， 每 个 个 体 
括 表 情 ， 光照 入 
过 灰 度 化 以 后 通 
片 原 始 像 


4 


在 每 类 样本 中 选择 8 和 10 张 作 为 训练 图 片 , 剩 余 图 片 作为 涡 
试图 片 ， 随 机 实验 分 别 进行 10 次 , 最 后 得 到 如 表 1 所 示 的 3 


和 16 GB 内 


a) Georgia Tech 人 脸 数 据 库 。GT 数据 库 包含 50 个 个 体 
15 张 图 片 。 这些 人 脸 存 在 包 
所 有 测试 和 训练 的 人 脸 图 片 经 
过 手动 裁剪 和 缩放 至 25*20 的 尺寸 ， 每 张 图 


素 在 标准 化 之 后 直接 被 拉 伸 为 列 向 量 形式 组 成 字典 。 
展示 了 GT 人 脸 数据 库 中 剪裁 以 后 的 人 脸 图 片 。 本 文 随 


xm 


[es 


s 


均 分 类 准确 率 和 方差 。 


图 4 GT 人 脸 数据 局 


Fig.4 Face images from GT face database 


E 中 人 脸 图 像 


表 1 GT 数据库 人 脸 识 别 实验 结果 (%) 
Table ] Experiment results on GT database(%) 


算法 8/15 10/15 
RCSRC 79.03 土 0.03 83.28 +0.04 
CRC RLS 71.49 +0.04 74.12 +0.02 
SRC 68.37 +0.03 72.88 +0.06 
ProCRC 71.63 +0.05 74.63: 0.02 
DSRC 78.49 +0.02 82.2--0.05 
从 实验 结果 中 可 以 看 到 RCSRC 在 所 有 对 比 的 方法 中 具 
有 最 好 的 结果 。SRC 由 于 训练 样本 数量 的 限制 表现 最 差 。 


b) Extend YaleB 人 脸 数 据 库 。 


Extend YaleB 数据 库 f 


2414 张 人 脸 图 片 组 成 ， 包 含 31 个 人 的 人 脸 图 像 。 这 些 图 像 


在 实验 室 控 制 的 不 同 条 件 光线 下 采集 得 到 。 
选择 64 张 图 片 用 于 实验 ， 每 张 图 片 通过 手工 裁剪 和 缩放 至 
20*20 K/h, B 


本 文 在 每 个 人 中 


5 展示 了 裁剪 得 到 的 人 脸 图 像 。 本 文 在 每 个 


类 别 中 随机 选择 10. 15. 20. 25 和 30 张 图 片 作为 训练 样本 ， 
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剩余 的 作为 测试 样本 ， 分 别 进行 10 次 实验 。 实 验 结果 如 表 2 
所 示 。 


GA 


图 5 Extend YaleB 人 脸 数 据 库 中 人 脸 图 像 
Fig.5 Face images from Extend Yaleb face database 
表 中 的 数据 可 以 发 现 RCSRC 相 较 于 其 他 方法 准确 率 
高 了 1%~2%。 此 外 还 可 以 看 到 当 每 类 训练 样本 数量 在 小 于 
20 的 情况 下 分 类 准确 率 在 递增 ， 然 而 在 大 于 20 的 情况 下 结 
果 趋 于 稳定 ， 甚 至 有 下 降 趋 势 ， 这 是 由 于 训练 样本 组 成 的 线 
性 空间 达到 饱和 状态 ， 即 字典 的 列 数 大 于 行 数 ， 意 味 着 测试 
样本 可 以 被 完全 的 线性 表示 出 来 。 此 外 某 些 比 较 相 似 的 类 别 
由 于 表示 样本 的 增加 使 其 表示 空间 也 相应 的 增 大 ， 这 会 使 得 
不 同类 别 之 间 误 分 类 风险 增加 ， 所 以 导致 最 后 分 类 准确 率 的 
下 降 趋 势 。 

X2 Extend YaleB 人 脸 数 据 库 实验 结果 (%) 


Table 2 Experiment results on Extend yaleb face database(%) 
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Fig.6 Face images from LFW face database 
表 3 LFW 数据 库 人 脸 识别 实验 结果 (%0) 
Table 3 Experiment results on LFW database(%) 


算法 LFWII LFWl16 
RCSRC 54.83 +0.01 63.55 3- 0.04 
CRC RLS 51.13 +0.03 57.48 +0.05 
SRC 43.92 +0.03 50.33 +0.02 
ProCRC 52.33 +0.03 58.55 +0.05 
DSRC 52.66 +0.01 61.47 +0.02 


算法 10/64 15/64 20/64 25/64 30/64 


RCSRC 93.36 土 0.04 96.12:-0.02 98.26 土 0.01  97.68:-0.02 97.462: 0.02 
CRC RLS 87.79 士 0.21 93.22 士 0.12 97.14+0.04 96.05 土 0.09 95.94+0.05 
SRC 89.24+0.07 93.29 土 0.05  95.92:-0.05  96.68:-0.03 96.82 土 0.02 
ProCRC 87.93+0.21 93.36 士 0.11 97.32 土 0.04 96.29+0.09 96.29 土 0.04 


DSRC 91.77 士 0.04 94.9+0.03 98.02+0.01 97.37 土 0.02 96.78 +0.03 


图 7 COIL-20 物体 图 像 数 据 库 
Fig.7 Object images from COIL-20 database 
表 4 COIL-20 物体 图 像 识别 结果 (%) 
Table 4 Experiment results on COIL-20 database (96) 


c) LFW AJ IHR PE. LEW 数据 库 包含 超过 13000 张 在 
网 页 中 采集 的 人 脸 图 片 。 这 些 图 片 存在 姿态 ， 光 照 ， 表 情 ， 
遮挡 等 变化 ， 图 6 给 出 了 LEW 人 脸 数 据 库 矫正 裁剪 以 后 的 
示例 图 片 。 所 有 用 于 实验 的 人 脸 图 片 经 过 矫正 ， 裁 前 和 缩放 
至 50*40 大 小 。 在 本 文 的 实验 中 采用 两 种 方案 : 方案 一 是 挑 
选 出 每 类 样本 数量 大 于 16 的 类 别 组 成 子 集 , 在 子 集中 的 每 个 
类 别 随 机 挑选 15 张 作 为 训练 样本 , 剩余 的 作为 测试 样本 ; 方 
案 二 是 挑选 出 每 类 样本 数量 大 于 11 的 类 别 组 成 子 集 , 在 子 集 
中 的 类 另 
实验 结果 如 表 3 所 示 。 由 于 在 LFW 的 人 脸 图 片 是 在 不 受 控 
制 的 情况 下 采集 得 到 ， 所 以 在 该 数据 库 上 进行 实验 具有 很 大 


c 


随机 挑选 10 张 作 为 训练 样本 , 剩余 的 作为 测试 样本 。 


算法 10/72 15/72 20/72 
RCSRC 95 3- 0.07 97.83 +0.02 98.27 -- 0.02 
CRC RLS 90.56 +0.09 92.18 +0.03 93.13 +0.04 
SRC 90.4 2- 0.05 95.48 +0.02 97.25 3- 0.005 
ProCRC 91.26 +0.09 92.85 +0.03 93.89 +0.04 
DSRC 94.31 +0.05 97.32 +0.02 97.9 +0.03 
4 ”结束 语 
传统 的 稀疏 表示 方法 SRC 在 稀 朴 约束 的 条 件 下 能 够 得 
到 良好 的 分 类 表现 , 但 是 由 于 SRC 计算 代价 较 高 , 而 松弛 约 


束 下 的 CRC RLS 虽然 计算 代价 降低 ， 但 稀疏 性 不 够 。 针 对 


的 挑战 性 ， 主 要 原因 是 同类 样本 之 间 的 差异 性 较 大 ， 在 不 同 
类 别 的 训练 样本 组 成 的 空间 分 布 会 出 现 很 大 的 重合 空间 ， 不 
同 空间 之 间 的 界限 变 得 模糊 ,RCSRC 利用 标签 信息 使 得 训练 
样本 空间 界限 清晰 所 以 得 到 较 好 的 分 类 结果 。 
d) COIL-20 物体 图 像 数 据 库 。COIL-20 包含 20 个 类 别 
的 物体 , 每 个 类 别 有 72 张 不 同 角度 的 图 片 。 所 有 用 于 实验 的 
图 片 均 缩放 至 15*15， 图 7 给 出 了 部 分 类 别 的 示例 。 本 文 随 
机 地 在 每 类 的 72 张 图 片 中 抽取 10.15 和 20 张 图 片 作为 训练 
样本 , 分 别 随 机 进行 10 次 实验 , 实验 结果 如 表 4 所 示 。 物体 
识别 相 比 人 脸 识 别 ， 不 同 个 体 之 间 差 异 较 大 ， 所 以 所 有 方法 
的 表现 差异 不 大 ， 本 文 方法 只 比 其 他 方法 高 出 1%~3%。 


传统 稀疏 表示 方法 不 足 , 本 文 提 出 基于 L2- 范 数 的 重 构 样本 约 
RIIE RCSRC, 通过 构造 对 重 构 样本 模 长 和 不 同类 别 分 量 相 


关 性 的 约束 以 较 快 的 速度 得 到 稀 琉 的 系数 。 通 过 在 主流 人 脸 
和 物体 图 像 数 据 库 上 和 同类 算法 的 对 比 实验 证 明了 本 文 提 出 
的 方法 在 复杂 情况 下 的 人 脸 识别 具有 良好 的 表现 。 
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